Quantiied Lax Logic Quantiied Lax Logic

نویسندگان

  • M Fairtlough
  • M Walton
  • M V H Fairtlough
چکیده

Lax Logic is an intuitionistic modal logic which has so far been investigated at the propositional level. It has shown itself to have applications in the formal veriication of hardware|a logical modality is used to capture and express the correctness of speciicationsùp to' behavioural constraints. A translation from Quantiied Lax Logic to a quantiied classical modal logic is presented which enables both model and syntactic embedding theorems to be proved. By investigating the links between these logics, the nature of the single Lax Logic modality is revealed and results of soundness and completeness are derived for two distinct classes of model-structures of QLL.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Learning Function - Free Horn

The problem of learning universally quantiied function free rst order Horn expressions is studied. Several models of learning from equivalence and membership queries are considered , including the model where interpretations are examples (Learning from Interpretations), the model where clauses are examples (Learning from Entailment), models where extensional or intentional background knowledge ...

متن کامل

Labelled quanti ed modal

We present an approach to providing natural deduction style proof systems for a large class of quantiied modal logics with varying, increasing, decreasing or constant domains of quantiication. The systems we develop are modular both in the behavior of the accessibility relation and quantiication relative to the semantics, and in the proofs of soundness and completeness relative to that semantic...

متن کامل

Improvements to the Evaluation of Quanti ed Boolean

We present a theorem-prover for quantiied Boolean formulae and evaluate it on random quantiied formulae and formulae that represent problems from automated planning. Even though the notion of quantiied Boolean formula is theoretically important, automated reasoning with QBF has not been thoroughly investigated. Universal quantiiers are needed in representing many computational problems that can...

متن کامل

A Decidable Fragment of Second Order Linear Logic

Existentially quantiied variables are the source of non decid-ability for second order linear logic without exponentials (MALL2). We propose a decision procedure for a fragment of MALL2 based on a canon-ical instantiation of these variables and using inference permutability in proofs.

متن کامل

Proof search in Lax Logic

A Gentzen sequent calculus for Lax Logic is presented, the proofs in which naturally correspond in a 1–1 way with the normal natural deductions for the logic. The propositional fragment of this calculus is then used a basis for another calculus, one which uses a history mechanism in order to give a decision procedure for propositional Lax Logic.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997